حل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه

نویسندگان

  • رحمت عرب دانشجوی دکتری مهندسی صنایع، پردیس دانشکدهﻫای فنی، دانشگاه تهران
  • رضا توکلی مقدم استاد دانشکده مهندسی صنایع، پردیس دانشکدهﻫای فنی، دانشگاه تهران
چکیده مقاله:

  در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه‌های توزیع ارایه می­شود. یک تابع هدف هزینه­های خرید، حمل و نقل و نگهداری کالاها را حداقل می­کند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه می­کند. این مدل برای شبکه توزیع سه سطحی شامل تأمین‌کنندگان، عمده­فروشان و خرده­فروشان طراحی می‌شود که چندین محصول با مقادیر تقاضای قطعی را در یک افق چند دوره­ای از طریق دو کانال مستقیم و غیر مستقیم توزیع می­کند. از آنجا که مدل دو هدفه ارایه شده در ابعاد واقعی از نظر زمانی قابل حل با روش­های دقیق نیست، یک الگوریتم بهینه­سازی ذرات انبوه چند هدفه برای حل مسأله طراحی می‌شود که کیفیت آن در مسایل کوچکتر که از روش­های دقیق نیز قابل حل هستند، با جواب‌های حاصل از نرم افزار لینگو مقایسه می‌شود. در ادامه مقاله، نشان داده می‌شود که الگوریتم پیشنهادی در زمان کوتاهتری نسبت به روش دقیق مربوط به نرم افزار لینگو به جواب‌های خوبی از لحاظ کیفیت دست می­یابد و در ابعاد بزرگ نیز در مدت زمان قابل قبولی به جواب می­رسد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

متن کامل

طراحی و حل مدل چند هدفه بهینه سازی برای شبکه های خدمات درمانی با اثر ریسک ادغام تحت شرایط عدم قطعیت: روش بهینه سازی استوار

در این تحقیق یک مدل برنامه ریزی مختلط عدد صحیح چند هدفه به منظور طراحی یک شبکه خدمات درمانیبا اثر ریسک ادغام ارائه شده است. همچنین ازآنجایی که پارامترهای مدل موردنظر دارای عدم قطعیت می باشند،برای نزدیک تر شدن مدل به واقعیت، با استفاده از رویکرد بهینه سازی استوار، مدل در حالت غیرقطعی نیزگسترش یافته است. تابع هدف مورد اول، هزینه های مرتبط با حمل ونقل، استریلیزاسیون و همچنین جابجاییمنابع را کمینه ...

متن کامل

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

متن کامل

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

متن کامل

ارائه یک مدل بهینه سازی ریاضی چند هدفه برای طبقه بندی

در این مقاله به بررسی مسائل طبقه بندی داده ها (به عنوان یکی از شاخه های علم داده کاوی) در قالب مدل برنامه ریزی ریاضی چند هدفه می پردازیم. مدلی که ارائه و بررسی می گردد یک مسئله modm می باشد. اولین بار بر پایه ایده ماشین بردار پشتیبان (svm) (ماکزیمم کردن حاشیه دو گروه)، یک مدل برنامه ریزی ریاضی چند معیاره برای مسائل داده کاوی بر پایه طبقه بندی مشاهدات به دو گروه مجزا مبتنی بر دو هدف تفکیک داده ه...

متن کامل

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 4  شماره 2

صفحات  95- 112

تاریخ انتشار 2013-09-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023